package newKe;

import java.util.Scanner;

public class HJ16 {
    /**
     * 购物单，动态规划
     *
     * 输入：
     * 50 5
     * 20 3 5
     * 20 3 5
     * 10 3 0
     * 10 2 0
     * 10 1 0
     * 输出：
     * 130
     * 说明：
     * 由第1行可知总钱数N为50以及希望购买的物品个数m为5；
     * 第2和第3行的q为5，说明它们都是编号为5的物品的附件；
     * 第4~6行的q都为0，说明它们都是主件，它们的编号依次为3~5；
     * 所以物品的价格与重要度乘积的总和的最大值为10*1+20*3+20*3=130
     */

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int money = scanner.nextInt();
        int n = scanner.nextInt();

        int[][] mat = new int[n][3];
        for(int i=0;i<n;i++){
            mat[i][0] = scanner.nextInt();
            mat[i][1] = scanner.nextInt();
            mat[i][2] = scanner.nextInt();
        }


    }
}
